Numerical Cubature from Archimedes' Hat-box Theorem

نویسنده

  • Greg Kuperberg
چکیده

Archimedes’ hat-box theorem states that uniform measure on a sphere projects to uniform measure on an interval. This fact can be used to derive Simpson’s rule. We present various constructions of, and lower bounds for, numerical cubature formulas using moment maps as a generalization of Archimedes’ theorem. We realize some well-known cubature formulas on simplices as projections of spherical designs. We combine cubature formulas on simplices and tori to make new formulas on spheres. In particular Sn admits a 7-cubature formula (sometimes a 7-design) with O(n4) points. We establish a local lower bound on the density of a PI cubature formula on a simplex using the moment map. Along the way we establish other quadrature and cubature results of independent interest. For each t, we construct a lattice trigonometric (2t + 1)-cubature formula in n dimensions with O(nt) points. We derive a variant of the Möller lower bound using vector bundles. And we show that Gaussian quadrature is very sharply locally optimal among positive quadrature formulas.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transformation of hypersingular integrals and black-box cubature

In this paper, we will consider hypersingular integrals as they arise by transforming elliptic boundary value problems into boundary integral equations. First, local representations of these integrals will be derived. These representations contain so-called finite-part integrals. In the second step, these integrals are reformulated as improper integrals. We will show that these integrals can be...

متن کامل

Numerical method for solving optimal control problem of the linear differential systems with inequality constraints

In this paper, an efficient method for solving optimal control problems of the linear differential systems with inequality constraint is proposed. By using new adjustment of hat basis functions and their operational matrices of integration, optimal control problem is reduced to an optimization problem. Also, the error analysis of the proposed method is nvestigated and it is proved that the orde...

متن کامل

The Proof of Tchakaloff’s Theorem

We provide a simple proof of Tchakaloff’s Theorem on the existence of cubature formulas of degree m for Borel measures with moments up to order m. The result improves known results for non-compact support, since we do not need conditions on (m + 1)st moments. We consider the question of existence of cubature formulas of degree m for Borel measures μ, where moments up to order m exist: Definitio...

متن کامل

Compressed sampling inequalities by Tchakaloff’s theorem

We show that a discrete version of Tchakaloff’s theorem on the existence of positive algebraic cubature formulas, entails that the information required for multivariate polynomial approximation can be suitably compressed. 2000 AMS subject classification: 41A10, 65D32.

متن کامل

Obtaining Cubatures for Rectangles and Other Planar Regions by Using Orthogonal Polynomials*

A. H. Stroud has recently shown the existence of cubature formulas for planar regions which use m2 points and have polynomial precision 2m — 1. In this paper, the author gives sufficient conditions for the existence of formulas using fewer than m2 points, and having polynomial precision 2m — 1. An algorithm is given for computing such formulas, and is shown to be useful in a more general settin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2006